J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Publication number: 



0 346 003 

A2 



© 



EUROPEAN PATENT APPLICATION 



© Application number: 89305523.6 
© Date of filing: 01.06.89 



© Int. CI. 4 : G06F 15/06 



© Priority: 07.06.88 JP 140297/88 

© Date of publication of application: 
13.12.89 Bulletin 89/50 

© Designated Contracting States: 
DE FR GB 



© Applicant: FUJITSU LIMITED 

1015, Kamikodanaka Nakahara-ku 
Kawasaki-shi Kanagawa 211(JP) 

@ Inventor: Sakamoto, Kazushi 

1116-6-715, Suenaga Takatsu-ku 
Kawasaki-shi Kanagawa, 213(JP) 



© Representative: Stebbing, Timothy Charles et 
al 

Haseltine Lake & Co. Hazlitt House 28 
Southampton Buildings Chancery Lane 
London WC2A 1AT(GB) 



© Multiprocessor control system. 



CM 
< 

CO 



CO 
CO 



a. 



© A multiprocessor control system adapted to a 
multiprocessor system includes a switching circuit 
(6. 25). a control stage circuit (4, 5, 7 - 9; 23, 24, 28 
-30), a switching mode setting circuit (1 1 . 27), and a 
switching control circuit (10, 26). The switching cir- 
cuit (6. 25) selectively switches the second group of 
instructions supplied from the first execution units to 
thereby select the second group of instructions relat- 
ing to one of the plurality of first execution units. The 
control stage circuit (4, 5, 7 - 9; 23, 24, 28 - 30) 
includes a plurality of register stages used for con- 
trolling a pipeline process. The control stage circuit 
sequentially stores the second group of instructions 
relating to the selected one of the first execution 
units in the register stages and outputs, for every 
register stage, a state indicating signal indicating 
state information on the corresponding register 
stage. The switching mode setting circuit (11, 27) 
generates a mode setting signal used for selecting 
one of a plurality of switching modes (M1, M2, M3) 
each defining a timing with which the switching by 
the switching circuit is done. The switching control 
circuit (10. 26) generates the switching signal based 
on the state indicating signals output from the con- 
trol stage circuit and the mode setting signal indica- 
tive of one of the plurality of switching modes sup- 



plied from the switching mode setting circuit. 
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MULTIPROCESSOR CONTROL SYSTEM 



BACKGROUND OF THE INVENTION 

The present invention generally relates to a 
multiprocessor system, and particularly to a mul- 
tiprocessor system having a plurality of scalar units 
and a single vector unit, which selectively executes 
vector instructions supplied from the scalar units. 
More particularly, the present invention relates to a 
control system which selects vector instructions 
from the scalar units to be executed in the vector 
unit. 

Conventionally, there is known, as a computer 
for technological computation, a multiprocessor 
system having , a plurality of scalar units each pro- 
cessing a scalar instruction, and a single vector 
unit which processes a vector instruction at high 
speeds. In such a multiprocessor system, a vector 
instruction is executed in such a way that the right 
to use the vector unit is selectively assigned the 
plurality of scalar units. Conventionally, since the 
vector unit includes pipelines each consisting of a 
plurality of processing stages, it takes long to start 
executing a vector instruction after the vector in- 
struction is selected. 

Therefore, it is desired to switch one scalar unit 
to another scalar unit, before the execution of a 
scalar instruction being processed is not completed 
to thereby enhance the efficiency of processing. 
However, it is impossible to satisfy a variety of 
needs for multiprocessor systems by simply se- 
lecting one of the scalar units before the execution 
of a scalar instruction Is completed. For example, 
generally, a multiprocessor system records how 
long the vector unit is exclusively used for each 
scalar unit, on the basis of a timing with which the 
scalar unit being selected is switched to another 
scalar unit. The recorded time is based on account- 
ing. It would be understood that accounting is no 
longer performed accurately in the case where the 
switching of the connection between the vector unit 
and one of the scalar units is performed before the 
execution of a scalar instruction being processed is 
not completed. Further, there is also a need for 
efficiently carrying out a computation irrespective 
of. operating time. 



SUMMARY OF THE INVENTION 

It is therefore a general object of the present 
invention to provide an improved multiprocessor 
control system in which the above-mentioned dis- 
advantages are eliminated. 

A more specific object of the present invention 
is to provide a multiprocessor control system ca- 



pable of satisfying a variety of needs by selectively 
setting a timing with which the right to use a vector 
unit is switched among scalar units. 

The above objects of the present invention can 
5 be achieved by a multiprocessor control system 
adapted to a multiprocessor system including a 
plurality of first execution units each processing a 
first group of instructions, and a single second 
execution unit processing a second group of 
jo instructions supplied from the plurality of first ex- 
ecution units, the second execution unit including a 
plurality of pipelines used for executing the second 
group of instructions, the multiprocessor control 
system comprising the following circuit. A switching 
15 circuit selectively switches the second group of 
instructions supplied from the first execution units 
to thereby select the second group of instructions 
relating to one of the plurality of first execution 
units. A control stage circuit includes a plurality of 

20 register stages used for controlling a pipeline pro- 
cess. The control stage circuit sequentially stores 
the second group of instructions relating to the 
selected one of the first execution units in the 
register stages and outputs, for every register 

25 stage, a state indicating signal indicating state in- 
formation on the corresponding register stage. A 
switching mode setting circuit generates a mode 
setting signal used for selecting one of a plurality 
of switching modes each defining a timing with 

30 which the switching by the switching circuit is 
done. A switching control circuit generates the 
switching signal based on the state indicating sig- 
nals output from the control stage circuit and the 
mode. setting signal indicative of one of the plurality 

35 of switching modes supplied from the switching 
mode setting circuit. The switching mode setting 
circuit is controlled so as to select one of the 
switching modes which defines a timing enabling it 
possible to record an accurate of each of the first 

40 execution units for accounting, for example. On the 
other hand, the switching mode setting circuit is 
controlled so as to select another one of the 
switching modes which defines another timing 
making it possible to execute the second group of 

4S instructions at high speeds. It is preferable that a 
user freely accesses the switching mode setting 
circuit and selects desired one of the switching 
modes. 

Other objects, features and advantages of the 
so present invention will become apparent from the 
following detailed description when read in con- 
junction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 



2 



BNSOOCJD: <EP 034©003A2_I_> 



3 



EP 0 346 003 A2 



4 



FIG.1 is a block diagram of a- multiprocessor 
system: 

FIGS.2A and 2B are timing charts illustrating 
a conventional scalar unit switching process; 

F1G.3 is a block diagram of an essential part 
of the present invention; 

FIG.4 is a block diagram of an essential part 
of a preferred embodiment of the present invention; 

FIGS.5A and 5B are circuit diagrams illus- 
trating circuits included in a switching control cir- 
cuit used in the embodiment of FIG.4: 

FIG.6 is a circuit diagram of a switching 
circuit used in the embodiment; 

FIG. 7 is a timing chart illustrating operations 
of the embodiment; 

FIG.8 is a circuit diagram of an exampte of 
the structure of a vector fetch stage used in the 
embodiment; 

FIG.9 is a circuit diagram of an example of 
the structure of a vector pre-decode stage used in 
the embodiment; 

FIG.1 0 is a circuit diagram of an example of 
the structure of a vector queue stage used in the 
embodiment; and 

FIG. 11 is a circuit diagram of a part of a 
vector execute stage used in the embodiment. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

A description is now given of the overall struc- 
ture of a multiprocessor system with reference to 
FIG.1. The illustrated block diagram itself is de- 
scribed in Japanese Laid-Open Patent Application 
Nos. 62-9460 and 214467. It is noted that the 
present invention relates to an improvement of a 
vector control unit as will be described in detail 
later. 

. Referring to FIG.1, a multiprocessor system 
includes two scalar units (SUO f SU1) 12 and 13, 
and a single vector unit (VU) 14. The scalar units 
12 and 13 are connected to a memory control unit 
(MCU) 1b, which controls a main memory unit 
(MSU) 1a. The vector unit 14 includes a vector 
execute unit (VEU) 15 and a vector control unit 
(VCU) 16. The vector control unit 16 is connected 
to the scalar units 12 and 13. and the vector 
execute unit 15 is connected to the memory control 
unit 1b, and the vector control unit 16. The vector 
execution unit 15 is made up of a load pipeline 
150, a store pipeline 151, a vector register (VR) 
152, an addition pipeline 153. a multiplication pipe- 
line 154, and a division pipeline 155. 

The vector control unit 16 has the function of 
controlling vector instructions in a unit of instruction 
vector. When receiving vector instructions supplied 
from the scalar units 12 and 13, the vector control 



unit 16 enters one or more vector instructions re- 
lated to selected one of the scalar units 12 and 13. 
The vector control unit 16 generates supervisory 
information related to the pipelines 150 through 

5 155. The generated supervisory information is 
transferred to the vector execute unit 15 through a 
signal line 160. The load pipeline 150 and the store 
pipeline 151 of the vector execute unit 15 are used 
for data transfer between the vector register 152 

70 and the main memory unit 1a. The addition, mul- 
tiplication and division pipelines 153, 154 and 155 
are used for carrying out a vector operation on 
vector data (operand) read out of the vector regis- 
ter 152, and writing resultant vector data into the 

/5 vector register 152. 

In operation, a fetch of an instruction from the 
main memory unit 1a is carried out by the scalar 
units 12 and 13. When each of the scalar units 12 
and 13 fetches a scalar instruction, it executes the 

20 related scalar instruction therein. On the other 
hand, when each of the scalar units 12 and 13 
fetches a vector instruction, it passes the vector 
instruction to the vector control unit 16. The vector 
unit 14 selects vector instructions supplied from the 

25 scalar units 12 and 13, and executes the same. 
When the vector execute unit 15 has processed a 
packet consisting of a plurality of consecutive vec- 
tor instructions supplied from either the scalar unit 

12 or 13, the vector control unit 16 can select 
30 vector instructions supplied from the other scalar 

unit and execute the same. 

Each of the scalar units 12 and 13 includes a 
timer called a CPU timer used for recording a time 
it takes to execute an instruction (a CPU operating 
35 time). The CPU timer of each of the scalar units 12 
and 13 is controlled as will be described later. 
During the time when one of the scalar unit 12 and 

13 is selected, vector instructions related to the 
other scalar unit are inhibited from being executed 

40 in the vector unit 14, and therefore the CPU timer 
in the related scalar unit is set inactive. 

FIGS.2A and 2B illustrate the relations between 
the switching between the scalar units 12 and 13 
and respective CPU operating times. Referring to 

45 FIG.2A, the CPU timer of the scalar unit 12 (system 
#0) records the CPU operating time during the time 
when the vector unit 14 is coupled to the scalar 
unit 12. When the vector instructions related to the 
scalar unit 12 is completely processed, the scalar 

so unit 13 (system #1) becomes coupled to the vector 
unit 14 in place of the scalar unit 12. At this time, 
the CPU timer of the scalar unit 12 stops recording 
the CPU operating time, and on the other hand, the 
CPU timer of the scalar unit 13 starts recording. In 

56 this case, it is possible to obtain an accurate CPU 
operating time; however an overhead occurring at 
the time of switching is large, and therefore, the 
above process is wasteful of time intervals ti and 
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t 2 . 

On the other hand, as shown in FIG.2B, the 
scalar units 12 and 13 are selectively connected to 
the vector unit 14, before the vector unit 14 has 
processed all the vector instructions (in the illus- 
trated case, the vector unit starts processing the 
vector instructions supplied from the scalar unit 13 
when the execution of the last vector instruction 
related to the scalar unit 12 is started). In this case, 
the overhead time can extremely be reduced- How- 
ever, it is impossible to record the CPU operating 
time with precision. 

The present invention makes it possible to se- 
lectively provide a timing with which the scalar unit 
to be connected to the vector unit 14 is switched. 

A description is given of a fundamental con- 
struction of the present invention with reference to 
FIG. 3. Essential features of the present invention 
exist in the construction of the vector control unit 
16. Referring to FIG.3. the vector control unit 16 
includes fetch stages 4 and 5 (related to the scalar 
units 12 and 13. respectively), a switching circuit 6. 
three stages 7. 8 and 9 provided for the pipeline 
process of vector instructions, a switching control 
circuit 10, and a mode setting switch 11. The mode 
setting switch 11 is used for selecting one of a 
plurality of switching modes (three modes A, B and 
C are provided in the illustrated structure). The 
switching control circuit 10 is informed of the se- 
lected mode by a switching mode signal supplied 
from the mode setting switch 11. The switching 
control circuit 10 is supplied with state indicating 
signals ® through © , which are output from the 
fetch stages 4. 5. and the first, second and third 
stages 7. 8, 9. respectively. When the state indicat- 
ing signals ©through © become indicative of the 
switching mode designated by the mode setting 
switch 1 1 , the switching control circuit 1 0 supplies 
a related switch signal to the switching circuit 6. 

In operation, vector instructions supplied from 
the scalar units 12 and 13 are stored to the fetch 
stages 4 and 5, respectively. Then the switching 
circuit 6 selects either the fetch stage 4 or the 
fetch stage 5. depending on the switch signal sup- 
pfred from the switching control circuit 10. The 
selected vector instruction is sequentially pro- 
cessed in the first, second and third stages 7, 8 
and 9. The switching control circuit 10 can dis- 
criminate which one of the stages the vector in- 
struction proceeds to based on the state indicating 
signals © through ®. For example, each of the 
state indicating signal represents presence/absence 
of a vector instruction therein. When a vector in- 
struction exists, each state indicating signal in- 
dicates the scalar unit to which the stored vector 
instruction is related. 

As described previously, the mode setting 
switch selects one of the switching modes A, B and 
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C. Examples of the switching modes A. B and C 
are as follows. The switching mode A is a mode in 
which the switching is performed when all vector 
instructions related to one of the scalar units 12 

5 and 13 completely go out of all the stages 4, 5, 7, 
8 and 9. The switching mode B is a mode in which 
the switching is performed when vector instructions 
related to one of the scalar units 12 and 13 com- 
pletely go out of the third stage 9. The mode C is a 

w mode in which the switching is performed when 
vector instructions related to one of the scalar units 
12 and 13 completely go out of the second stage 
8. In the above-mentioned manner, the switching 
control circuit 10 outputs the switch signal when 

/5 the selected state is detected. The right to use the 
vector unit 14 is given the selected one of the 
scalar units 1 2 and 1 3. At the same time, the CPU 
timer of the selected scalar unit is started supplied 
from a timer control signal, which is derived from 

20 the switching circuit 6 and is supplied to the scalar 
units 12 and 13 through signal lines L1 and 12. The 
number of stages to be cascaded is not limited to 
3. 

In the case where it is required to record the 
25 CPU operating time for each scalar unit with preci- 
sion (a multiprocessor system employing an ac- 
counting system based on the CPU operating time, 
for example), the mode A is selected by the mode 
setting switch 11. On the other hand, when it is not 
30 required to record the CPU operating time with 
precision, it is preferable to select the mode B or 
C. 

A description is given of a preferred embodi- 
ment of the present invention. Referring to FIG.4, 

35 there is illustrated a configuration of the structure of 
the vector control unit 16 constructed according to 
the embodiment of the present invention. The 
scalar units 12 and 13 are connected to vector 
fetch stages 23 and 24 (VFS0, VFS1) through bus- 

40 es BUS1 and BUS2, respectively. The vector fetch 
stage 23 includes a vector fetch stage register 
(VFSR0) 23-1, a vector fetch buffer (VFB0) 23-2. 
and a selector (SEL) 23-3. Although not illustrated 
for convenience' sake, the vector fetch stage 23 

45 includes a logic circuit, which will be described in 
detail later. Similarly, the vector fetch stage (VFS1) 
24 includes a vector fetch register (VFSR1)) 24-1, a 
vector fetch buffer (VFB1) 24-2, a selector (SEL) 
24-3, and a logic circuit (not shown). The vector 

so fetch stages 23 and 24 correspond to the fetch 
stages 4 and 5 shown in FIG.3, respectively. 

The selectors 23-3 and 24-3 are connected to 
a switching circuit 25, which corresponds to the 
switching circuit 6 illustrated in FIG.3. The switch- 

55 ing circuit 25 is followed by a vector pre-decode 
stage (VPS) 28. which indicates one of the scalar 
units 12 and 13 to which a vector instruction exist- 
ing therein is related. The state indicating signal 

4 
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related to the vector pre-decode' stage 28 is gen- 
erated therein and supplied to a switching control 
circuit 26. The vector pre-decode stage 28 and the 
switching control circuit 26 correspond to the first 
stage 7 and the switching control circuit 10 shown 
in FIG. 3, respectively. The switching control circuit 
26 is supplied with busy signals derived from the 
aforementioned logic circuits provided in the vector 
fetch stages 23 and 24. The busy signals will be 
described in detail later. 

The vector pre-decode stage 28 precedes to a 
vector queue stage (VQS) 29, which temporarily 
stores vector instructions supplied from the vector 
pre-decode stage 28. The state indicating signal 
related to the vector queue stage 29 is generated 
therein and supplied to the switching control circuit 
26. The vector queue stage 29 corresponds to the 
second stage 8 shown in FIG. 3. 

A vector execute stage (VES) 30 follows the 
vector queue stage 30. and includes a supervisory 
register related to each of the pipelines 150. 151. 
153. 154 and 155 shown in FIG.1. The supervisory 
registers store data which controls the start and 
end of the execution of the vector instructions to be 
executed in the corresponding pipelines 150. 151. 
153. 154 and 155. The stage indicating signal re- 
lated to the vector execute stage 30 is generated 
therein and supplied to the switching control circuit 
26. The vector execute stage 30 corresponds to 
the third stage 9 shown in FIG.3. 

A mode setting circuit 27 is connected to the 
switching control circuit 26. and selects one of the 
three switching modes by closing the correspond- 
ing contact. The mode setting circuit 27 corre- 
sponds to the mode setting circuit 10 shown in 
FIG.3. 

In operation, vector instructions from the scalar 
units 12 and 13 are supplied to the vector fetch 
registers 23-1 and 24-1 through the buses BUS1 
and BUS2. respectively. Hereinafter, an operation 
related to the scalar unit 12 (system #0) is de- 
scribed. When a vector instruction related to the 
scalar unit 12 is fetched by the vector fetch register 
23-1. the following operation is carried out. At this 
time, if the vector fetch buffer 23-2 is vacant and 
the switching circuit 25 selects the system #0 or 
the vector fetch stage 23. the fetched vector in- 
struction is supplied from the vector fetch register 
23-1 to the vector pre-decode stage 28 through the 
selector 23-3 and the switching circuit 25. On the 
other hand, if there is a preceding vector instruc- 
tion in the vector fetch buffer 23-2 or if the switch- 
ing circuit 25 selects system #1 or the vector fetch 
stage 24, the fetched vector instruction relating to 
the scalar unit 12 is transferred from the vector 
fetch register 23-1 to the vector fetch buffer 23-2. 
and is stored therein. A vector instruction which is 
placed at top of the vector instructions stored in the 



vector fetch buffer 23-2. is read out of the vector 
fetch buffer 23-2. when the switching circuit 25 
selects the scalar unit 12. When a vector instruc- 
tion is fetched by the vector fetch register 24-1. the 

5 vector fetch stage 24 and related circuits operate in 
the same way as the vector fetch stage 23. 

The switching control circuit 26 selectively de- 
termines which one of the vector instructions sent 
from the scalar units 12 and 13 should be selected 

70 and supplied to the vector pre-decode stage 28. 
This switching control means the switching of the 
right to use the vector unit 14 in a unit of instruc- 
tion packet. An instruction packet is defined as a 
sequence of consecutive vector instructions which 

;s can successively be executed with no interruption 
thereof. Therefore, for example, the switching cir- 
cuit 25 operates in such a manner that an instruc- 
tion packet relating to the scalar unit 12 is com- 
pletely executed, and thereafter the execution of an 

20 instruction packet relating to the scalar unit 13 is 
started. The right to use the vector unit 14 is 
exclusively switchable between the scalar units 12 
and 13. When the right to use the vector unit 14 is 
switched, vector instructions related to one of the 

25 scalar units 12 and 13 which has obtained the right 
are set the vector pre-decode stage 28 at the next 
operating stage. However, it is to be noted that it is 
possible to vary the timing with which the right to 
use the vector unit 14 is switched between the 

30 scalar units 12 and 13, as will be described in 
detail later. 

The vector instruction selected by the selector 
25 in accordance with the switch signal supplied 
form the switching control circuit 26. is decoded by 

35 the vector pre-decode stage 28. Thereby, it can be 
found that which one of the scalar units 12 and 13 
the received vector instruction relates to. Then, the 
vector instruction in the vector pre-decode stage 28 
is stored in the vector queue stage 29. Thereafter. 

40 the vector instruction read out of the vector queue 
stage 29 is supplied to the vector execute stage 
30, which manages the access to the main mem- 
ory unit la (FIG.1) and operation. At the same time 
as the vector execute stage 30 receives the vector 

45 instruction, it sends supervisory information to one 
of the pipelines 150, 151, 153, 154 and 155 to be 
executed. Thereafter, when the execution of the 
vector instruction is completed, the used pipeline is 
released from the execution. 

so The switching control circuit 26 is supplied with 

the switching mode signal indicative of one of the 
switching modes M1, M2 and M3 selected by the 
mode setting switch 27. The switching control cir- 
cuit 26 includes a first busy detecting circuit 26-1 

55 shown in FIG.5A relating to the scalar unit 12 
(system #0), and a second busy detecting circuit 
26-2 shown in FIG.5B relating to the scalar unit 13 
(system #1). An output signal of each of the first 
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and second busy detecting circuits 26-1 and 26-2 
is supplied to the switching circuit 25, a detailed 
configuration of which is illustrated in FIG.6. 

A description is given of the first busy detect- 
ing circuit 26-1 shown in FIG.5A. Referring to 
FIG.5A, a busy signal VFS0-BUSY0 generated by 
the vector fetch register 23-1 is supplied to OR 
gates 31. 32 and 33. The busy signal VFS0-BUSY0 
indicates whether or not a vector instruction relat- 
ing to system #0 exists in the vector fetch stage 
23. A busy signal VPS-BUSYO generated by the 
vector pre-decode stage 28 is supplied to the OR 
gates 31, 32 and 33. The busy signal VPS-BUSYO 
indicates whether or not a vector instruction relat- 
ing to system #0 exists in the vector pre-decode 
stage 28. A busy signal VQS-BUSYO generated by 
the vector queue stage 29 is supplied to the OR 
gates 31 and 32. The busy signal VQS-BUSYO 
indicates whether or not a vector instruction relat- 
ing to system #0 exists in the vector queue stage 
29. A busy signal VES-BUSY0 generated by the 
vector execute stage 30 is supplied to the OR gate 
31. The busy signal VES-BUSY0 indicates whether 
or not a vector instruction relating to system #0 
exists in the vector execute stage 30. Output termi- 
nals of the OR gates 31 . 32 and 33 are connected 
to input terminals of AND gates 34. 35 and 36, 
respectively. The switching mode signals M1, M2 
and M3 derived from the mode setting circuit 27 
are supplied to the AND gates 34, 35 and 36. 
respectively. Output terminals of the AND gates 34, 
35 and 36 are connected to input terminals of an 
OR gate 37, which outputs a busy signal BUSY0. 

Each of the above-mentioned busy signals 
VFS0-BUSY0. VPS-BUSYO. VQS-BUSYO and VES- 
BUSY0 is "1" when a vector instruction exists in 
the related stage, and is w 0 n when no vector in- 
struction exists in the related stage. The OR gate 
31 outputs "1" when a vector instruction exists in 
at least one of the four stages 23. 28. 29 and 30. 
The OR gate 32 outputs "1 " when a vector instruc- 
tion exists in at least one of the three stages 23, 28 
and 29. The OR gate 33 outputs "1" when a vector 
instruction exists in at least one of the two stages 
23 and 28. The AND gate 34 performs an AND 
operation on the output signal of the OR gate 31 
and the switching mode signal M1. The AND gate 
35 performs an AND operation on the output signal 
of the OR gate 32 and the switching mode signal 
M2. The AND gate 36 performs an AND operation 
on the output signal of the OR gate 33 and the 
switching mode signal M3. The aforementioned 
busy signal BUSY0 is generated by performing an 
OR operation on the output signals of the AND 
gates 34, 35 and 36 in the OR gate 37. 

When the busy signal BUSY0 is "1 the busy 
signal BUSY0 represents that it is impossible to 
perform the switching based on the designated 
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switching mode, or in other words, there are vector 
instructions relating to system #0 in the designated 
stages. On the other hand, when the busy signal 
BUSY0 is switched to "0", this change of the busy 
5 signal BUSY0 represents that all vector instructions 
relating to system #0 have gone out of the des- 
ignated stages and therefore the switching from 
system #0 to system #1 becomes available. 

A description is given of the second busy de- 
io tecting circuit 26-2 shown in FIG.5B. Referring to 
FIG.5A, a busy signal VFS1-BUSY1 generated by 
the vector fetch register 23-1 is supplied to OR 
gates 41. 42 and 43. The busy signal VFS1-BUSY1 
indicates whether or not a vector instruction relat- 
75 ing to system #1 exists in the vector fetch stage 
24. A busy signal VPS-BUSY1 generated by the 
vector pre-decode stage 28 is supplied to the OR 
gates 41, 42 and 43. The busy signal VPS-BUSY1 
indicates whether or not a vector instruction relat- 

20 ing to system #1 exists in the vector pre-decode 
stage 28. A busy signal VQS-BUSY1 generated by 
the vector queue stage 29 is supplied to the OR 
gates 41 and 42. The busy signal VQS-BUSY1 
indicates whether or not a vector instruction relat- 
es ing to system #1 exists in the vector queue stage 
29. A busy signal VES-BUSY1 generated by the 
vector execute stage 30 is supplied to the OR gate 
41 . The busy signal VES-BUSY1 indicates whether 
or not a vector instruction relating to system #1 

30 exists in the vector execute stage 30. Output termi- 
nals of the OR gates 41. 42 and 43 are connected 
to input terminals of AND gates 44. 45 and 46, 
respectively. The switching mode signals M1, M2 
and M3 derived from the mode setting circuit 27 

35 are supplied to the AND gates 44, 45 and 46, 
respectively. Output terminals of the AND gates 44, 
45 and 46 are connected to input terminals of an 
OR gate 47, which outputs a busy signal BUSY 1 . 
Each of the above-mentioned busy signals 

40 VFS1-BUSY1, VPS-BUSY1, VQS-BUSY1 and VES- 
BUSY1 is "1" when a vector instruction exists in 
the related stage, and is "0" when no vector in- 
struction exists in the related stage. The OR gate 
41 outputs "1 " when a vector instruction exists in 

45 at least one of the four stages 23, 28. 29 and 30. 
The OR gate 42 outputs "1 " when a vector instruc- 
tion exists in at least one of the three stages 23, 28 
and 29. The OR gate 43 outputs "1 n when a vector 
instruction exists in at least one of the two stages 

so 23 and 28. The AND gate 44 performs an AND 
operation on the output signal of the OR gate 41 
and the switching mode signal M1. The AND gate 
45 performs an AND operation on the output signal 
of the OR gate 42 and the switching mode signal 

55 M2. The AND gate 46 performs an AND operation 
on the output signal of the OR gate 43 and the 
switching mode signal M3. The aforementioned 
busy signal BUSY1 is generated by performing an 

6 
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OR operation on the output signals of the AND 
gates 44, 45 and 46 in the OR gate 47. 

When the busy signal BUSY1 is "1", the busy 
signal BUSY1 represents that it is impossible to 
perform the switching based on the designated 
switching mode, or in other words, there are vector 
instructions relating to system #1 in the designated 
stages. On the other hand, when the busy signal 
BUSY1 is switched to "0 M , this change of the busy 
signal BUSY1 represents that all vector instructions 
relating to system #1 have gone out of the des- 
ignated stages, and therefore the switching from 
system #1 to system #0 becomes available. 

FIG.6 illustrates an example of the structure for 
the switching circuit 25. As is illustrated, the switch- 
ing circuit 25 includes a set-reset type latch circuit 
(SRO) 50 in which a set operation has priority over 
a reset operation, a set-reset type latch circuit 
(SR1) 51 in which a reset operation has priority 
over a set operation, AND gates 52. 53, an OR 
gate 54. and inverters 55.. 56. 57 and 58. In opera- 
tion, when both the aforementioned busy signals 
BUSYO and BUSY1 are "0". the latch circuit 50 is 
set and the latch circuit 51 is reset. Thus, the 
vector instruction which is supplied from the vector 
fetch stage 23 and consists of a plurality of bits is 
supplied to the vector pre-decode stage 28 through 
the AND gate 52 and the OR gate 54. 

When both the busy signals BUSYO and 
BUSY1 are "1", the previous state is held. When 
the busy signal BUSYO is "1 " and the busy signal 
BUSY1 is "0". the latch circuit 50 is set and the 
latch circuit 51 is reset. Thereby, the vector instruc- 
tion supplied from the vector fetch stage 23 is 
selected. On the other hand, when the busy signal 
BUSYO is "0" and the busy signal BUSY1 is "1", 
the latch circuit 50 is reset and the latch circuit 51 
is reset. Thereby, the vector instruction which is 
supplied from the vector fetch stage 24 and con- 
sists of a plurality of bits is selected through the 
AND gate 53 and the OR gate 54. 

The output signal of the latch circuit 50 passes 
through the inverter 57 and is then supplied to the 
scalar unit 12. The output signal of the inverter 57 
is "I" when the scalar unit 12 is not selected. At 
this time, the CPU timer of the scalar unit 12 is 
stopped. Similarly, the output signal of the latch 
circuit 51 passes through an inverter 58 and is then 
supplied to the scalar unit 13. The output signal of 
the inverter 58 is "1 9 when the scalar unit 13 is not 
selected. At this time, the CPU timer of the scalar 
unit 13 is stopped. 

A description is given of operation in the 
switching modes M1, M2 and M3 with reference to 
FIG.7. 



1) Switching Mode Ml; Absolutely Exclusive 



Switching: — 

In the switching mode M1 shown in FIG.7(A). 
when the last vector instruction of the instruction 

5 packet relating to system #0 is completed (or goes 
out of the vector execute stage 30). the right to use 
the vector unit 14 assigned the scalar unit 12 is 
turned OFF to thereby stop the time recording by 
the CPU timer of the scalar unit 12. and on the 

io other hand, the right of the use of the vector unit 
14 is turned ON (assigned the scalar unit 13) to 
thereby start the time recording by the CPU timer 
of the scalar unit 13. With this timing, a vector 
instruction is set in the vector pre-decode lo stage 

75 28, and immediately set in the vector queue stage 
29. In the switching mode M1, there is no overlap 
of CPU operating time between the systems #0 
and #1. It follows that there occurs no error in the 
recording of the CPU operating times. However, 

20 the switching mode M1 is wasteful of time intervals 
DT1 shown in FIG.7(A). 



2) Switching Mode M2: Exclusive Switching up to 
25 VQS: 

In the switching mode M2 shown in FIG.7(B). 
when the last vector instruction of the instruction 
packet relating to system #0 goes out of the vector 

30 queue stage and thereby no vector instructions 
relating to system #0 exist in the vector fetch stage 
23, the vector pre-decode stage 28 and the vector 
queue stage 29. the right to use the vector unit 14 
for systems #0 and #1 are turned OFF and ON, 

35 respectively. With this timing, a vector instruction is 
set in the vector pre-decode stage 28. and imme- 
diately set in the vector queue stage 29. it is noted 
that there is no problem even if the execution of 
the vector instructions relating to system #0 are not 

40 completed at this time. If one of the pipelines 150, 
151. 153. 154 and 155 in WhiCh a vector instruc- 
tion relating to system #1 (top vector instruction) is 
to be next executed, is being used for executing a 
vector instruction relating to system #0, the above 

45 vector instruction relating to system #1 waits in the 
vector queue stage 29 until the above pipeline is 
released from the use exclusive to system #0. In 
other cases, the vector instruction relating to sys- 
tem #1 is immediately sent to the designated one 

so of the pipelines. 

In the switching mode M2, "passing'' with re- 
spect to the execution of vector instructions does 
not occur. That is, the top (first) vector instruction 
of the instruction packet relating to system #1 is 

55 executed after the last vector instruction of the 
vector packet relating to system #0 is completely 
executed. Further, there is a possibility that an 
error in the recording of the CPU operating time 
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amounting to a maximum of one vector instruction 
may increase from the true value of the CPU 
operating time. 



3) Switching Mode M3; Exclusive Switching up to 
VPS: 

In the switching mode M3 shown in FlG.7(C), 
when the last vector instruction of the instruction 
packet relating to system #0 is set in the vector 
queue stage 29, and no vector instructions exist in 
the vector fetch stage 23 and the vector pre-de- 
code stage 28. the right to use the vector unit 12 
with respect to systems #0 and #1 are turned OFF 
and ON. respectively. With this timing, a vector 
instruction relating to system #1 is set in the vector 
pre-decode stage 29, and immediately set in the 
vector queue stage 29. At this time, there is no 
problem even if the execution of a vector instruc- 
tion relating to system #0 is not completed. Fur- 
ther, the vector instruction relating to system #1 
may pass one or more vector instructions relating 
to system #0. 

Operation occurring at the time of switching 
from system #1 to system #0 is similar to that for 
the switching from system #0 to system #1. 

A detailed description is given of the structure 
for the vector fetch stage 23 relating to the scalar 
unit 12 of system #0. Referring to FIG.8. the vector 
fetch stage 23 includes a logic circuit 23-4 in 
addition to the aforementioned vector fetch register 
(VFSR0) 23-1. vector fetch buffer (VFB0) 23-2. and 
selector (SEL) 23-3. The vector fetch register 23-1 
includes a flag register VFSR0-VALID. The vector 
fetch buffer 23-2 includes buffer portions VFB0O 
and VFB01. When a vector instruction is being 
registered in the buffer portion VFB00. w 1" is set in 
an associated flag register VFB00-VALID. For the 
same purpose, a flag register VFB01 -VALID is pro- 
vided with respect to the buffer portion VFB00. The 
selector 23-3 includes AND gates 23a. 23b, and an 
OR gate 23c. The AND gates 23a and 23b are 
connected to the vector fetch register 23-1 and the 
vector fetch buffer 23-2, respectively. Further, the 
AND gates 23a and 23b are supplied with select 
signaJs SELECT-VFSR0 and SELECT-VFBO, re- 
spectively, which are generated by the logic circuit 
23-4. Output terminals of the AND gates 23a and 
23b are connected to the OR gate 23c, which is 
connected to the switching circuit 25. The logic 
circuit 23-4 is made up of OR gates 23d. 23e, and 
an inverter 23f. The OR gate 23d is supplied with 
the state signals stored in the flag registers VFB00- 
VALID and VFB01 -VALID. The OR gate 23e is 
supplied with the state signal stored in the flag 
register VFSRO-VALID and an output signal of the 
OR gate 23d. The output signal of the OR gate 23d 
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is the select signal SELECT-VFBO to be supplied 
to the AND gate 23b, and is also supplied to the 
AND gate 23a through the inverter 23f. as the 
select signal SELECT-VFSR0. The output signal of 
5 the OR gate 23e is the aforementioned busy signal 
VFS0-BUSY0. 

In operation, a vector instruction supplied from 
the scalar unit 1 2 is set in the vector fetch register 
23-1. At the same time, a valid signal of "1" is set 
/o in the flag register VFSRO-VALID associated with 
the vector fetch register 23-1. When the vector 
fetch buffer 23-2 stores no vector instruction, that 
is. a value of "0" is being set in both the flag 
registers VFB00- VALID and VFB01 -VALID, the se- 
75 lect signal SELECT VFSR0 is "1". Thereby, the 
selector 23-3 selects the vector instruction supplied 
from the vector fetch register 23-1. When a value 
of "I" is being set in the flag register VFB01- 
VALJD, and a value of n 0" is being set in the flag 

20 register VFBOO-VALID, the vector instruction and 
the valid signal stored in the flag register VFSRO- 
VALID are transferred to the register portion VFBOO 
and the associated flag register VFBOO-VALID. 
Thereby, the valid signal stored in the flag register 

25 VFBOO-VALID is changed to "1 w . When a value of 
"1" is set in both the flag registers VFBOO-VALID 
and VFB01-VALID, the vector instruction stored in 
the vector fetch register 23-1 is maintained therein. 
When either the flag register VFBOO-VALID or 

30 VFB01 -VALID is "1*. a value of "1 w is set in the 
select signal SELECT-VFBO, whereby the selector 
23-3 selects the vector instruction which is read out 
of the vector fetch buffer VFBO. When a value of 
"1" is set in one of the flag registers VFSRO- 

35 VALID. VFBOO-VALID and VFB01 -VALID, the busy 
signal VFSO-BUSYO becomes "I". The vector fetch 
stage 24 of system #1 is constructed in the same 
way as the above-mentioned vector fetch stage 23. 
FIG.9 illustrates an example of the structure for 

40 the vector pre-decode stage (VPS) 28. As is illus- 
trated, the vector pre-decode stage 28 includes a 
vector pre-decode stage register (VPSR) 28-1 , and 
a logic circuit 28-2 made up of an inverter 28a and 
AND gates 28b and 28c. The vector pre-decode 

45 stage register 28-1 includes flag registers VPSR- 
SU1 and VPSR-VALID. When a vector instruction is 
supplied to the vector pre-decode stage register 
28-1 from the vector fetch stage 23, a value of n ^ n 
is written into the flag register VPSR-VALID, and a 

so value of "0" is written into the register VPSR-SU1. 
On the other hand, when a vector instruction is 
supplied to the vector pre-decode stage register 
28-1 from the vector fetch stage 24, a value of "1" 
is set in the flag register VPSR-VALID. and a value 

55 of "V is set in the flag register VPSR-SU1. The 
state signal stored in the flag register VPSR-SU1 
indicates whether the vector instruction set in the 
vector pre-decode stage register 28-1 relates to 

8 
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system #0 or #1. ' \'~ 

The state where there are values of n 1" and 
"0" in the flag registers VPSR-VALID and VPSR- 
SU1. respectively, means that a vector instruction 
relating to system #0 is set in the vector pre- 
decode flag register 28-1. In this case, the logic 
circuit 28-2 sets the busy signal VPS-BUSY0 to 
"1". As shown in FIG.9, the valid signal stored in 
the flag register VPSR-VALID is supplied to the 
AND gates 28b and 28c. The state signal stored in 
the flag register VPSR-SUi is supplied to the AND 
gate 28b, and the AND gate 28c through the in- 
verter 28a. The AND gates 28b and 28c output the 
busy signals VPS-BUSY0 and VPS-BUSY1, respec- 
tively. The state where a value of n ^ n is set in each 
of the flag registers VPSR-VALID and VPSR-SU1 . 
means that a vector instruction relating to system 
#1 is set in the vector pre-decode stage register 

28- 1. In this case, the busy signal VPS-BUSY1 is 
set to "1". The busy signals VPS-BUSY0 and VPS- 
BUSY1 are sent to the switching control circuit 26. 

FIG. 10 illustrates an example of the structure 
for the vector queue stage 29. Referring to FIG. 10, 
the vector queue stage 29 includes a register 
(AQSR) 29-1, a register (EQSR) 29-2. a selector 
(SEL) 29-3. and a logic circuit 29-4. The register 

29- 1 includes flag registers AQS-VALID and AQS- 
SU1. and similarly the register 29-2 includes flag 
registers EQS-VALID and EQS-SU1. Similarly, he 
register 29-2 includes flag registers EQS-VALID 
and EQS-SU1. When a vector instruction supplied 
from the vector queue stage 28 is a vector instruc- 
tion which uses either the load pipeline 150 or the 
store pipeline 151. the present vector instruction is 
written into the register 29-1. On the other hand, 
when the vector instruction is a vector instruction 
which uses one of the addition pipeline 153, the 
multiplication pipeline 154 and the division pipeline 
155, the above vector instruction is written into the 
register 29-2. When a vector instruction is set in 
either the register AQSR or the register EQSR. the 
valid signal stored in the flag register VPSR-VALID 
shown in FIG.9 is set in either the flag register 
AQS-VALID or EQS-VALID. Simultaneously, the 
state signal stored in the flag register VPSR-SU1 is 
set in either the flag register AQS-SU1 or the 
register EQS-SU1. The vector instructions in the 
registers 29-1 and 29-2 are sequentially read out 
starting from an executable vector instruction con- 
tained therein, and are supplied to the vector ex- 
ecute stage 30. 

The valid signal stored in the flag register 
AQSR- VALID is supplied to AND gates 29a and 
29b of the logic circuit 29-4. The state signal stored 
in the flag register AQS-SU1 is supplied to the 
AND gate 29b. and the AND gate 29a through an 
inverter 29e. The output signals of the AND gates 
29a and 29b are supplied to OR gates 29g and 



29h. respectively. The valid signal-Stored in the flag 
register EQS-VALID is supplied to the AND gates 
29c and 29d. The state signal stored in the flag 
register EQS-SU1 is supplied to the AND gate 29d, 
5 and the AND gate through an inverter 29f. The 
output signals of the AND gates 29c and 29d are 
supplied to the OR gates 29g and 29h, respec- 
tively. The OR gates 29g and 29h output the busy 
signals VQS-BUSY0 and VQS-BUSY1, respectively. 
70 which are supplied to the switching control circuit 
26. When one of the valid signals stored in the flag 
registers AQS-VALID and EQS-VALID is "1**. and 
simultaneously one of the valid signals stored in 
the flag registers AQS-SU1 and EQS-SU1 is "0". 
75 the busy signal VQS-BUSY0 is "1 Similarly, the 
value of the busy signal VQS-BUSY1 is deter- 
mined. The busy signals VQS-BUSY0 and VQS- 
BUSY1 generated in this manner are supplied to 
the switching control circuit 26. 
20 A description is given of an example of the 

structure for the vector execute stage 30 with refer- 
ence to FIG.11. The vector execute stage 30 has 
the illustrated supervisory circuit for each of the 
load pipeline 150. the store pipeline 151. the addi- 
25 tion pipeline 153. the multiplication pipeline 154 
and the division pipeline 155. The following de- 
scription relates to the structure of the supervisory 
circuit provided for the load pipeline 150 (a load 
supervisory circuit). The supervisory circuit is 
30 made up of a register (LRSR) 30-1. a register 
(LWSR) 30-2. counters 30-3. 30-4, and a logic 
circuit 30-5. A vector instruction supplied from the 
vector queue stage 29 is set in the register 30-1, 
which includes flag registers LRSR- VALID and 
35 LRSR-SU1. At the same time, the counter 30-3 is 
set to 0, and starts counting. Then, the vector 
instruction stored in the register 30-1 is supplied to 
the load pipeline 150 through the signal line 160. 
When the counter 30-3 counts a value determined 
ao by the received vector instruction (read time), the 
vector instruction is read out of the register 30-1 
and is then set in the register 30-2. At the same 
time, the counter 30-4 is set to "0". and then starts 
counting. When the counted value of the counter 
45 30-4 reaches a value indicative of a time it takes to 
execute the vector instruction of concern (write 
time), the execution of the vector instruction is 
ended. 

A circuit made of AND gates 30a through 30d. 

so inverters 30e. 30f. and OR gates 30g. 30h t gen- 
erates busy signals LSR-BUSY0 and LSR-BUSY1 
from signals stored in the flag registers LRSR- 
VALID, LRSR-SU1. LWSR-VALID. and LWSR-SU1. 
The above circuit is the same as the logic circuit 

55 29-4 shown in FIG.10. When a vector instruction 
relating to system #0 exists in either the register 
30-1 or 30-2. the busy signal LSR-BUSYO is "1 w . 
On the other hand, when a vector instruction relat- 
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ing to system #1 exists in either the register 30-1 
or 30-2. the busy signal LSR-BUSY1 is "1". 

An OR gate 30i included in the logic circuit 30- 
5 is supplied to busy signals LSR-BUSY0. SSR- 
BUSY0. ASR-BUSY0, MSR-BUSYO, and DSR- 
BUSYO with respect to the pipelines 150, 151, 153, 
154 and 155, respectively. Then the OR gate gen- 
erates a busy signal VES-BUSYO. which is supplied 
to the switching control circuit 26. Similarly, an OR 
gates 30j generates a busy signal VES-BUSY1 
from busy signals LSR-BUSY1 , SSR-BUSY1 , ASR- 
BUSY1. MSR-BUSY1, and DSR-BUSY1 with re- 
. spect to the pipelines 150, 151, 153, 154 and 155. 
respectively. The busy signals VES-BUSYO and 
VES-BUSY1 thus generated are supplied to the 
switching control circuit 26. 

The present invention is not limited to the 
above-mentioned embodiment. For example, an ar- 
bitrary number of stages provided in the vector 
control unit 16 may be used. The busy signal 
generated at each stage may be generated based 
only on whether one of the scalar units 12 and 13 
is related to the stored vector instruction. This is 
because the scalar units 12 and 13 are alternately 
selected. Further, the above-mentioned embodi- 
ment relates to a multiprocessor system having a 
plurality of scalar units and a single vector unit. 
However, the present invention includes a mul- 
tiprocessor system which includes a plurality of 
small-scale execution units and a single large-scale 
execution unit. 

The present invention is not limited to the 
above-mentioned embodiment, and variations and 
modification may be made without departing from 
the scope of the present invention. 



Claims 

1 . A multiprocessor control system adapted to 
a multiprocessor system including a plurality of first 
execution units (12. 13) each processing a first 
group of instructions, and a single second execu- 
tion unit (14) processing a second group of instruc- 
tions supplied from said plurality of first execution 
units, said second execution unit including a plural- 
ity of pipelines (150, 151. 153 - 155) used for 
executing said second group of instructions, char- 
acterized in that said multiprocessor control system 
comprises switching means (6; 25) for selectively 
switching said second group of instructions sup- 
plied from said first execution units to thereby 
select said second group of instructions relating to 
one of said plurality of first execution units; 
control stage means (4, 5, 7 - 9; 23, 24, 28 -30) 
including a plurality of register stages used for 
controlling a pipeline process, for sequentially stor- 
ing said second group of instructions relating to 



said selected one of said first execution units in 
said register stages and for outputting. for every 
register stage, a state indicating signal indicating 
state information on the corresponding register 
5 stage; 

switching mode setting means (1 1 , 27) for generat- 
ing a mode setting signal used for selecting one of 
a plurality of switching modes (Ml, M2, M3) each 
defining a timing with which the switching by said 

jo switching means is done; and 

switching control means (10; 26) for generating 
said switching signal based on said state indicating 
signals output from said control stage means and 
said mode setting signal indicative of one of the 

is plurality of switching modes supplied from said 
switching mode setting means. 

2. A multiprocessor control system as claimed 
in claim 1, characterized in that said plurality of 
register stages (4. 5. 7 - 9; 23, 24. 28 - 30) 

20 included in said control register means are cas- 
caded, and that said plurality of switching modes 
(M1. M2. M3) include a first switching mode (M1) 
in which the switching by said switching means (6; 
25) is done when all instructions relating to said 

25 second group supplied from one of said plurality of 
first execution units completely go out of all the 
register stages. 

3. A multiprocessor control system as claimed 
in any of claims 1 and 2, characterized in that said 

30 plurality of register stages (4, 5, 7 - 9; 23. 24, 28 
-30) included in said control stage means are cas- 
caded, and said plurality of switching modes (M1, 
M2. M3) include a second switching mode (M2) in 
which the switching by said switching means (6; 

35 25) is done when all instructions relating to said 
second group supplied from one of said plurality of 
first execution units completely go out of last one 
of said cascaded register stages located at the end 
thereof, and said second group of instructions 

40 stored in said control stage means is supplied to 
one of said pipelines through last register stage (9. 
30) located at the end of said cascaded register 
stages. 

4. A multiprocessor control system as claimed 
45 in any of claims 1 to 3, characterized in that said 

plurality of register stages (4, 5. 7 - 9; 23. 24. 28 
-30) included in said control stage means are cas- 
caded, and said plurality of switching modes (M1, 
M2, M3) include a third switching mode (M3) in 

so which the switching by said switching means (6; 
25) is done when ail instructions relating to said 
second group supplied from one of said plurality of 
first execution units completely go out of at least 
last two (8, 9; 29; 30) of said cascaded register 

55 stages, and said second group of instructions 
stored in said control stage means is supplied to 
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one of said pipelines through said last register 
stage (9, 30) located at the end of said cascaded 
cascaded stages. 

5. A multiprocessor control system as claimed 
in any of claims 1 to 4, characterized by further 
comprising means (6, 25, L1, L2) for supplying a 
signal indicative of said timing of the switching to 
each of said plurality of first execution units (12. 
13). 

6. A multiprocessor control system as claimed 
in claim 5, characterized in that each of said first 
execution units (12. 13) comprises a timer used for 
recording an operation time based on said signal 
indicative of said timing of the switching. 

7. A multiprocessor control system as claimed 
in any of claims 1 to 6. characterized in that said 
control stage means comprises, for every register 
stage, generating means (23-4. 28-2. 29-4. 30-5) 
for generating said state indicating signal for each 
of said plurality of first execution units (12. 13). and 
that said state indicating signal generated for each 
of the first execution units indicates whether or not 
at least one of said second group of instructions is 
stored in the corresponding register stage. 

8. A multiprocessor control system as claimed 
in any of claims 1 to 7, characterized in that: 

said multiprocessor system comprises two first ex- 
ecution units (12. 13), 

said switching control means (26) comprises first 
busy detecting means (26-1) relating to one (12) of 
said two first execution units, for determining 
whether or not the switching mode set by said 
switching mode setting means (27) can be done by 
referring to said state indicating signal supplied 
from each of said register stages (4, 5, 7 - 9; 23, 
24, 28 - 30) and said switching mode setting signal 
supplied from said switching mode setting means 
(27) and for generating a first busy signal (BUSY0) 
indicative of the determination result, and second 
busy detecting means (26-2) relating to the other 
(13) of said two first execution units, for determin- 
ing whether or not the switching mode set by said 
switching mode setting means (27) can be done by 
referring to said .state indicating signal supplied 
from each of said register stages and said mode 
setting signal supplied from said switching mode 
setting means and for generating a second busy 
signal (BUSY1) indicative of the determination re- 
suit, and 

said first and second busy signals are supplied, as 
said switching signal, to said switching means. 

9. A multiprocessor control system as claimed 
in claim 8, characterized in that each of said first 
and second busy detecting means (26-1, 26-2) 
comprises: 

a plurality of OR gates (31 - 33; 41 - 43) each 
performing an OR operation on said state indicating 
signals supplied from two or more register stages 



among said plurality of register, stages, thereby 
outputting an OR operation result, 
a plurality of AND gates (34 - 36: 44 - 46) respec- 
tively provided for said OR gates, each performing 
5 an AND operation on said OR operation result 
supplied from related one of said OR gates and 
one of said plurality of switching modes (M1. M2. 
M3), thereby outputting an AND operation result, 
and 

10 an OR gate (37: 47) performing an OR operation on 
said AND operation results supplied from said plu- 
rality of AND gates, thereby outputting said first or 
second busy signal (BUSY0, BUSY1) to be sup- 
plied to said switching circuit. 

75 10. A multiprocessor control system as claimed 

in any of claims 1 to 9. characterized in that: 
said multiprocessor system comprises two first ex- 
ecution units (12, 13). and 

said control stage means comprises first fetch reg- 
20 ister means (23), connected between one (12) of 
said first execution units and said switching means 
(25), for fetching said second group of instructions 
from said one of said first execution units, and 
second fetch register means (24), connected be- 
25 tween the other (13) of said first execution units 
and said switching means (25), for fetching said 
second group of instructions from the other of said 
first execution means. 

11. A multiprocessor control system as claimed 
30 in claim 10. characterized in that said switching 
means (25) comprises; 

first and second flip-flops (50. 51) each having set 
and reset terminals, first and second inverters (55, 
56). first and second AND gates (52. 53). and an 
35 OR gates (54), 

said first busy signal (BUSY0) is supplied, through 
said first inverter, to the reset terminal of said first 
flip-flop and the set terminal of said second flip- 
flop. 

ao said second busy signal (BUSY1) is supplied, 
through said second inverter, to said set terminal of 
said first flip-flop and the reset terminal of said 
second flip-flop, 

outputs of said first and second flip-flops (50, 51) 
45 are supplied to said first and second AND gates 
(52, 53), respectively, and said first and second 
AND gates are supplied with said second group of 
instructions relating to said respective first execu- 
tion units first and second stages, and 
so outputs of said first and second AND gates are 
supplied to said OR gate (54), which outputs said 
second group of instructions related to said se- 
lected one of first execution units to said control 
stage means. 

55 12. A multiprocessor control system as claimed 

in claim 1 1 , characterized in that the set terminal of 
said first flip-flop (50) has priority over the reset 
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terminal thereof, and the reset terminal of said 
second flip-flop (51) has priority over the set termi- 
nal thereof. 

13. A multiprocessor control system as claimed 

in claim 12. characterized in that said switching 5 
means (25) further comprises third and fourth in- 
verters (57, 58) used for inverting the outputs of 
said first and second flip-flops (50, 51), respec- 
tively, and inverted outputs are said signals used 
for controlling the timers of said related first execu- 10 
tion units (12, 13). 

14. A multiprocessor control system as claimed 
in any of claims 10 to 13, characterized in that 
each of first and second fetch register means (23; 

24) comprises a register (23-1) temporarily storing 75 
the second group of instructions supplied from the 
corresponding first execution unit (12), a buffer (23- 
2) buffering the second group of instructions sup- 
plied from the corresponding first execution unit, a 
selector (23-3) selecting one of said register and 20 
buffer to connect the selected one of said register 
and buffer to said switching means, and logic 
means (23-4) for generating said state indicating 
signal (VFS0-BUSY0; VFS1-BUSY1) based on the 
storage contents of said register and buffer. 25 

1 5. A multiprocessor control system as claimed 
in any of claims 1 to 14, characterized in that said 
control stage means comprises pre-decoding regis- 
ter means (28-1), connected to said switching 
means (25). for decoding said second group of 30 
instructions supplied from the selected one of said 

first execution units through said switching means 
to determine which one of said first execution units 
is associated with said supplied second group of 
instructions, and logic means (28-2) for generating as 
said state indicating signal (VPS-BUSYO; VPS- 
BUS Y1 ) based on the storage contents of said pre- 
decoding register means. 

16. A multiprocessor control system as claimed 

in claim 1 5. characterized in that said control stage 40 
means comprises first queuing register means (29- 
1 ), connected to said pre-decoding means (28). for 
queuing said second group of instructions relating 
to some (150, 151) of said pipelines and supplied 
from said pre-decoding register means, second 4S 
queuing register means (29-2), connected to said 
pre-decoding means, for queuing said second 
group of instructions relating to the rest (153 - 155) 
of said pipelines and supplied from said pre-decod- 
ing register means, a selector (29-3) for selecting so 
one of said first and second queuing register 
means so that the second group of instructions 
relating to the selected one of said first and second 
queuing register means, and logic means (29-4) for 
generating said state indicating signal (VQS- 55 
BUSY0. VQS-BUSY1) based on the storage con- 
tents of said first and second queuing register 
means. 



17. A multiprocessor control system as claimed 
in claim 16, characterized in that said control stage 
means comprises supervisory means (30-1, 30-2. 
30-3. 30-4) for storing said second group of instruc- 
tions to be supplied to one of said pipelines, and 
logic means (30-5) for generating said state indicat- 
ing signal (LSR-BUSY0. LSR-BUSYi) based on the 
storage contents of said supervisory register 
means. 

1 8. A multiprocessor control system as claimed 
in claim 17, characterized in that said supervisory 
means (30-1, 30-2. 30-3. 30-4) stores said second 
group of instructions for every pipeline. 

19. A multiprocessor control system as claimed 
in any of claims 1 to 18, characterized in that said 
switching means (6. 25). said control stage means 
(4, 5, 7 - 9; 23. 24. 28 - 30). said switching mode 
setting means (11, 27) and said switching control 
means (10, 26) are provided in said second execu- 
tion unit. 

20. A multiprocessor control system as claimed 
in any of claims 1 to 19, characterized in that each 
of said first execution units (12. 13) is a scalar 
vector unit, and said second execution unit is a 
vector unit. 

21 . A multiprocessor control system as claimed 
in any of claims 1 to 19, characterized in that each 
of said first execution units (12, 13) is a small-scale 
execution unit, and said second execution unit is a 
large-scale execution unit. 
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© A multiprocessor control system adapted to a 
multiprocessor system includes a switching circuit 
(6, 25), a control stage circuit (4, 5. 7 - 9; 23, 24, 28 
-30), a switching mode setting circuit (1 1 . 27), and a 
switching control circuit (10, 26). The switching cir- 
cuit (6. 25) selectively switches the second group of 
instructions supplied from the first execution units to 
thereby select the second group of instructions relat- 
ing to one of the plurality of first execution units. The 
control stage circuit (4. 5, 7 - 9; 23, 24, 28 - 30) 
includes a plurality of register stages used for con- 
trolling a pipeline process. The control stage circuit 
sequentially stores the second group of instructions 
relating to the selected one of the first execution 
units in the register stages and outputs, for every 
register stage, a state indicating signal indicating 
state information on the corresponding register 
stage. The switching mode setting circuit (11. 27) 
generates a mode setting signal used for selecting 
one of a plurality of switching modes (M1, M2, M3) 
each defining a timing with which the switching by 
the switching circuit is done. The switching control 
circuit (10. 26) generates the switching signal based 
on the state indicating signals output from the con- 
trol stage circuit and the mode setting signal indica- 
tive of one of the plurality of switching modes sup- 
plied from the switching mode setting circuit 



FIG. 3 



FETCH 
STACC 



FETCH 
STAGC 



LT 



SWITCH 
CONTROL 

CRCcur 



rai — — >^ 



ISO 

TO VEUtS 



Xerox Copy Centre 



BMSDOCID <EP 0346003A3J_> 



European 
Patent Office 



EUROPEAN SEARCH 
REPORT 



Application Number 



EP 89 30 5523 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, wnere appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int. CI-5) 



EP-A-0 183 560 (FUJITSU LTD) 

* Figure 9; page 7, line 8 - page 8, line 18; page 12, line 9 - 
page 13, line 2; page 13, line 15 - page 14, line 2; claims ' 

EP-A-0 105 125 (HITACHI LTD) 

" Page 4, lines 10-19; page 5, lines 15-28; page 12, line 19 
page 13. line 24; page 17, line 22 - page 18, line 20 * 



1-4 



1-4,8 



G 06 
F 15/06 



TECHNICAL FIELDS 
SEARCHED (int. CIJ5) 



G 06 F 15 

G 06 F9 



The present search report has been drawn up for all claims 



Place of search 



The Hague 



Date of completion of search 



08 March 91 



WEINBERG L.F. 



CATEGORY OF CITED DOCUMENTS 
X : particularly relevant If taken alone 
Y : particularly relevant It combined with another 

document of the same catagory 
A: technological background 
O: non-written disclosure 
P : intermediate document 
T : theory or principle underlying the invention 



E : earlier patent document, but published on. or after 

the filing date 
D : document cited (n the application 
L : document cited for other reasons 



member of the same patent family, corresponding 
document 



BNSDOCID: <EP 0346003A3_I_> 



